637A - Voting for Photos - CodeForces Solution

tests = int(input())
likes = [int(x) for x in input().split()]
dico = dict()


for i, l in enumerate(likes):
    a, b = dico.get(l, (0, 0))
    a += 1
    b = i
    dico[l] = (a, b)

maxi = 0
for k, (a, b) in dico.items():
    if a > maxi:
        maxi = a

res = []
for k, (a, b) in dico.items():
    if a == maxi:
        res.append((b, k))

print(sorted(res)[0][1])